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Wc. Burroughs G;fc:*»R.vnf:* , u Corpora- 
lioii organ :std unci or the iaw> of the State 
of Nuchigrn. United S<iie> of America, 
of 0071, Second Avenue. Detroit. State of 
5 Mid-rap. United Slates of America, do 
hci'cbj. declare the invctition. for which wc 
pray thai a patent may ho granted to us, 
and the method by which it ic to H; per- 
form c J to be particularly described in and 
10 hy the following statement: — 

This invention relates to an inpui-outpu: 
programmable computer for use w;:h a data 
communication System ar.d is concerned par- 
ticularly with a programmable computer for 
. ,15 the control cf input and output devices 
which are incorporated in electronic data 
processing svstcms. 

In the operation of electronic data pro- 
cessing systems it is usim! for the overall 
20 speed of operation of :hc system to be 
limited or restricted !*y relatively blow sneed 
inpur and output devices connccreJ in the 
synem. This limitation up^n system -;peed 
has r?in^ccj ccipiie the use oj" input ;*nd 
25 output control units and the u*e of >;:rh 
•techniques as multiplexing of information 
transfer and scanning of input and output 
devices requiring service, 
t The actual computation performed by 
30 central nrocevso'> has customarily been The 
most rapidly perrorr.v.-d operation in data 
processing systems. The cycle of operation 
of memory ' system*, though in the pu>: 
. reiaiivcH slow in comparison to arithmetic 
3d computation, has been shortened consider- 
ably by the development of much higher 
_ speed memories such as thin film arnu.v 
" tunnel diode and cryogenic memory de- 
vice*. !;\en the procrammir.j: of cLctr^nie 
40 data pr-'f't'ing systems has hcer. imr.:?*e.i 
to cr;u»!e more rut) id programming of 
systiv.s by the use of n:ach:n>orietuea"pro- 
pt air 'i ilr.g language and the use of pro- 
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gram compilers. It has*, therefore, become 
incrca.Ningly desirable to increase the speee} *J5 
of inform alien transfer into and on: or 
system memories and to increase the in- 
dependence of operation of input and out- 
put information transfers to permit centra! 
processors to utilize a higher portion of the 50 
time available for performance of computa- 
tions. 

Independent operation of htput ar.d out- 
put information transfers ,s desired n ;rce 
centra! processors from direct step-by ..step 55 
cjnirr.i of input and output transfer opera- 
tions — the so-called bookkeeping opera- 
tions — so that the ce::.ral proee*soi can 
utilize more of the time .Available - for per- 
forming compulations mar it< maximum 60 
rate of operation. In certain modular data 
processing systems, independent operation 
of input smd output transfer operations i> 
desirable to also permit fuily independent 
operation of the centrai pr-^ctssot nvxiuic 65 
*"hh the memory module:.. 

To impr.nc ins .peed a:* J inccpcr.dcrve 
ot input ?::d output information tranters, 
some pavt data processing system* ha\e in- 
corporated general purpose" computers a.% 70 
satellites' to attend to and direct the input 
and output operations and have used butter- 
ing devices between the input and output 
devices ana the satellite compute: for in- 
creasing the rate of information trantfer 75 
thereto. The use of such satellite computers 
for input and output control, however, !u;S 
no: eliminated the restrictions placed on 
system operating speed and efficiency by 
the demands of* the input artJ output dc- 80' 
\iee* since centra! ?ro-*£v\->r r.ientien and 
direct io the input and output operations 
was At-Ii rcee.sary for nro*idiiitt Nicp-b>- 
v.ep z'r.i*y. ir.;o the satetiire'* mem.^n. 

Ti.: bi.:'icr> connecieJ Ivrwoe*: ir.pu* an: S5 
o*j".put ce\i:es a:w the sitjiiite cojnpj;.?r> 
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were also inefficient since the input and 
output transfers were buttered to equal size 
words or characters of information, thus 
' requiring more frequent service of some 
5 devices than others. The nature of these 
general purpose vatellite computers also 
limited their usefulness for incorporation 
into modular data processing systems ;ince 
central protcijor uivt-: v.ou!d be necessary 

10 for devehpir.^ ;mc causing delivery of sets 
of transfer infractions directly into the 
general purpose .;atelli:e computer's memory 
for directing lis* >utc:ii:e cor -puter'i control 
of input and oui; u; informal ion transfers. 

15 Accordingly, it is an et\;ect of the sub- 
ject invention to proviae a programmable 
input-output data sen ice computer for con- 
trolling inforrmiii jn transfers between input 
and output devicei and a central memory 

20 via a magnetic «lttw file if desired, without 
continual "direct control or instruction by a 
central processor. 

According to :hi& invention, an input- 
output programmable computer for use with 

25 a data communication system comprises a 
processing means for constructing informa- 
tion transfer descriptors under program con- 
trol an input-ourput controller comprising 
a plurality of input output terminals and 

30 a local memory for storing address in- 
formation relating to locations of input/ 
output channel programs stored in the 
system and said information transfer de- 
scriptors, and a data service means coupled 

35 to said local memory for decoding the in- 
formation transfer descriptors and transfer- 
ring data between *atd input /output ter- 
minals or between an input output terminal 
and the system in response to different ones 

40 of said descriptors. 

This input-output programmable com- 
puter may be used, for example, in a data 
processing system to free the central pro- 
cessor in" the data processing system from 

45 step-by-stcp control oi input and output 
information transfers and thus enable a 
greater computation efficiency by the central 
processor. 

As will be described later, it becomes 

50 convenient to deliver and accept diflerent 
size bytes of information to and from in- 
put and output devices rather than to buffer 
each input and output transfer in equal 
size words and thus permit the approach 

55 to equal frequency of service of each input 
and output device. 

It is possible to store input-output channel 
controls in the local memory of the input- 
output computer to enable the computer to 

60 access directly program instructions stored 
in a main memory for constructing channel 
descriptor* for use in directing the per- 
formance of information tMnslers. 
The input-output programmable computer 

65 mav be used in an electronic data com- 



munication system ha\ing a main memory, 
and the aforesaid iocal meraor. in the in- 
put-output programmable computer in this 
case may form local storage mean* lor 
storing program address information relji- 70 
ing to the main memcr> and the imVr.ra- 
tion transfer descriptors, and said uaij, ir- 
vicc mean? may then serve to transfer d-.a 
between input and output de*.w*c> o: be- 
tween an input or output device and ::*.c 75 
main memory in response to different or.. 1 * 
of the descriptors. % 

In an arrangement where the local sio::.:e 
means stores main memory add res* in- 
formation of input-output channel pro- $;» 
grams, the procaine means n:a> be 
coupled to the local storage mean* for con- 
structing information transfer devertpi^rs 
directing input-output data transfers by- 
executing programs stored in main mrm-vy bS 
which it addresses directly upon obic::;.:.^ 
address information from the ioea! storage 
means. The data service means may men 
perform information transfers tnuirr oc- 
troi of the descriptors constructed b> the 9G 
processing means. 

The invention furthermore includes within 
its scope an input-output programmer : e 
computer for use with a data communica- 
tion system, said computer comprising a 95 
processing means for constructing informa- 
tion transfer descriptors under program cv:> 
tro! and for addressing a stack of inpu: 
output data transfer jobs stored in *Ji 
system to obtain system address tnferma- 100 
tion of input /output data transfer progr-nis 
to be executed, an input-output controller 
comprising a plurality "of input output ter- 
minals anil a local memory r>r storing ad- 
dress information relating to location? of 105 
input output channel programs stored in the 
system a no said information transfer de- 
scriptors, and a data service means coupled 
to said local memory tor decoding the in- 
formation transfer descriptors and tran^- 110 
rvrring data between said input output :er-' 
minals or between an input, output tcrmmal 
and the system in response to auk rent ones 
of said descriptors. 

The aforementioned input-output data 115 
service means may provide for scanning 
input and output channels in order of 
priority and controlling information t ranker 
in varying size bytes and numbc of bytes m 
with a memory in accordance with unique 120 
channel descriptors available for each input 
and output channel. There may alsv be ^ 
provided an input-output processor unit cap- ** 
able of addressing and executing externally 
stored instructions under system program 125 
control for sequential on-demand construc- 
tion of channel descriptors for use in the 
control of inpu* and output information 
transfers. The input-output processor unit 
may further include operand field discrtmina- 130 
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tion means for controlling the field to be 
operated upon in modifying channel con- 
trol instruction and parameter address in- 
formation and for constructing channel de- 
5 scriptors for the control of information 
transfers. 

The input-output pr;<;rammablc com- 
puter thus can form an input -output data 
service computer and bz :0 referred 
10 to where appropriate. This dam service com- 
puter can be capable tu direa access to 
program instruction* ;»nc para nicies stored 
in an externa) main nv.::ior\ in accordance 
with the stale word address containing por- 
„ 15 tion of the channel controls which are stored 
within its local memory. Each channel si ate 
word in local memory may comprise an 
instruction base address. parameter base 
address, an instruction :o-int;r. and index 

20 registers for use by the ir.pt: t-cuiput pro- 
cessor unit in addressing main memory loca- 
tions. Main memory adc;-e>.s locations can 
thus be directly addressed for retaining in- 
struction steps and parameters or operands 

25 for use in constructing channel descriptors. 
This local memory-to-main memory ad- 
dressing technique tor accessing instructions 
- and parameters stored in main memory loca- 
tions is completely under the control of the 

30 input-output data service computer and does 
not interfere with the operation of the 
central processor in am system in which it 
is used, nor does it require continual direc- 
tion or control by the system central pro- 

35 ccssor for obtaining instructions. An im- 
portant feature of the separate storage of 
instructions and parameters in main memory 
is that the input-ourput processor unit can 
utilize a given program set of instructions 

40 or program routine tor constructing diiTcrent 
input -output chaunel controls. Each channel 
may have assigned to it a unique set of 
parameters tor use in the execution of these 
universally available program routines. 

45 The input-output data service computer 

* may process fuily jobs assigned to it by 
a system executive scheduling program 
which may include a number of program 

• routines. Each new job may provide" the 
50 input -output processing unit with a new 

state word for one of' its channel controls 
which identities a program to be processed 
an- J supplies parameters for use in execut- 
ing the program instructions. Once the in- 

55 put-output computer begins executing the 
program identified by a job. it will construct 
a descriptor in the processing unit, perform 
the transfer described by the descriptor, 
and return C3ch time to the job program for 

60 instruction.* for constructing new descriptors 
unci! the entire input -output 10b is com- 
pletely performed. \> hiic the data sen ice 
means is implementing a descriptor for a 
chanr.c!. the processing unit may continue to 

65 serve other channels by re-entering the pro- 



grams in main memory identified by the 
jobs for each channel for constructing new 
descriptors therefor as needed. 

The input-output programmable com- 
puter of the subject invention can be utilized 70 
in combination in a data processing system 
having a main memory such thai data trans- 
fers between \ariou* input and output dc* 
vices, as well as transfers be;*ecn input and 
output device* and n;^:r. memory, can be "5 
effected without *n\ intervention by, or 
interruption of. the ccmrJ processor. In 
particular, transfers between a dbc file (or 
magnetic drum) and other input and out- 
put devices can be so ejected. For example, SO 
information coming from an input device, 
such as a card reader, can be assembled 
on the disc until detection of an indication 
that the assembled information is complete, 
whereupon the input-output processor v.ilj b5 
return to the disc channel program for an- 
other task. This task may *efl be tha: of 
taking the information once assembled on 
the disc and transferring it in a block to 
main memory. In such dcvice-to-de\ ice 90 
transfers, a butfer area in the main memory 
is assigned to the input or output channel 
involved. 

In the case of a transfer from an hput 
device to disc file, and subsequently to 95 
main memory, the sequence of information 
transfer is as foiio*s: Under control ol 
a descriptor the input-output data service 
means receives data words or bytes from 
the inputting device when it has priority. 100 
accumulates the data if necessary, and trans- 
fers data words to the main memory- 
buffer location designated by the address 
field of the descriptor. Then, under con- 
trol of a main memory bufter-to-disc file 105 
descriptor, the input-output data service 
means delivers to the disc rile controller a 
due rile address and main memory builer 
address and indicates whether, an input or 
output transfer is to occur. The data xer- HO 
vice means then transfers the data Irom 
main memory buffer area to disc file. The 
sequence is repeated until all the incoming 
information is accumulated in the disc file. 
Upon completion of the disc file transfers. 1 15 
which may be ascertained by counting the 
extent of the accumulated information or 
by examining the incoming data, or may 
be indicated by the prog rants for this channel 
of the data service computer, or by a signal 120 
received from the input peripheral device, 
all relevant channels return to their pro- 
gram and parameter areas in main memory 
for further tasks which may have been 
placed there hy the executive program, in 125 
the cast- of the present example, "the dive 
channel may find instruct ions to transfer 
the assembled data to a specific main 
memory address. The transfer of informa- 
tion in the reverse direction to an output 130 
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device, either from disc file, or from main 
memory via disc file, follows a similar pro- 
cedure but in reverse order. 
A further feature of the input-output data 

5 service computer i* its capability to succes- 
sively access input-output jobs stored in a 
main memory to be performed by the input- 
output channels afier the channels have com- 
pleted previously assigned jobs. Upon obiain- 

10 ins a job from a job stack Mored in main 
memory, the input-output processor unit 
acquires a new state word bearing para- 
meter and program instruction addressing 
information ancf stores the same in the local 

15 memory unit. This access of and response 
to input-output jobs storrd in an external 
memory is completely independent of central 
processor interference and is complete!) 
under control of the input-output data ser- 

20 vice computer, requiring no interference with 
a central processor. The input-output iobs 
may refer to transfers between input or 
output devices and main memory or may 
direct data transfers between input and out- 

25 put 3evices themselves, each of which may 
include intermediate transfers which them- 
selves may comprise several steps in the 
information transfer specified. 
In order that the disclosure will be more 

30 fully understood and readily carried into 
effect, the following detailed description is 
given with reference to the accompanying 
draw in cs in which: 

Fig. ~1 is a block diagram of the input- 

35 output data service computer of the subject 
invention; 

Fig. 2 is a block diagram of the I'O 
processing unit of the input-output data 
service computer of the invention: 

40 Fic. 3 is a format drawing showing the 
manner in which the drawings of Figs. 3A 
to 3F arc to be arranged to form a detailed 
schematic block diagram of the invention. 
Figs. 3A to 3C being the schematic block 

45 diacram of the T O "processing unit. Figs. 
3D* and 3£ being the block diagram* of 
the local memorv~unit and the data service 
unit, and Fig. 3F being the detailed schematic 
block diagram 'of the communication unit 

50 of the invention: 

Fig. 4 is a detailed block diagram of the 
contemplated physical arrangement of 
several of the processing unit registers which 
communicate " directly " wish the operand 

55 registers of the arithmetic uni: and the ad- 
dress modifying section or the input-output 
processing unit: 

Fig. 5A is a detailed block diagram ot 
the Tocal memory unit of the invention. 

60 Fic. 5B illustrates w.ird formats of the 
channel controls, tnd Fig. 5C illustrates 
alternative apparatus for monitoring and 
servicing program flags in the 10 pro- 
cessir.c unit; 

65 Fic" 6 shows the logic gate? of the b\te 



lencth and position decoder of the invention; 

Fig. 7, which consist* of Figs. 7A 
through 7H and 7J through 7M, and Fic. S 
when read together illustrate the b\\* inser- 
tion or selection gating of the invention: 70 

Fig. 9. which consi>ts of Figs. ^A ilirouc'.; 
9F. shows alternative byte in>ertion or selec- 
tion cutim: for the subject invention: 

Figv l'J and 11 when read together con- 
stitufe the pricritv re solver and address en- vo- 
coder of the vubjee: invention: Fig. i0 con- 
sisting of Fizs. 10A through 10K and 10 A A 
ihrouch 10AC. Fig. 'OA being a format dra- 
ins ih'owinc the manner in which Figs. 10AA 
to'lOAC are to be arranged, and Fig. 11 be- w. 
inc a format drawinc showing the manner 
in" which Figs. 1 i A to HC are to be 
arranced: 

FicT 12 show* a modular daw processing 
system in which the inpui-outpu: data ? cr- 55 
vice computer of this invention is shown 
connected as a module: and 

Fie. 13 shows the interconnections pro- 
vided between the input-output data service 
computer and other components, when >0 
utilized in the modular data processing 
svstem of Fig. 12. 

' In Fig. 1 there is shown a block dia- 
cram of'the input-output data service com- 
outer of the subiccr invention. Inpui-outpm ™ 
processing unit 20 and data service unit 
40 are each connected to local memory 
unit 30 bv way of interconnections desig- 
nated 29. "Either the processing una or the 
data service unit may make accc»> to the lw 
local memory unit for writing or reading 
word portions of the channel controls so 
lone as the rnemorv unit is not bu<y ser\ ic- 
ing^thc other. Proec>s:ng unit 20 and data 
sen ice unit 40 may also each communicate 
ihrouch interconnections 31 witn externa! 
memory communications unit 50. as shown. 
The communications unit contain* a nvrmorv 
conflict rcsolver for awarding priority «u 
communication with main memory modules 310 
55 to the data service unit in order to avoid 
loss of data when both the processing unit 
and the data service unit are seeking access . 

As shown, the I 'O processing unit aiso 
has connections with central processor 115 
modules 25 when used in a svsicpi. Certain 
interrupt signals arc communicated to the 
central proce«w over cable 24 and a main 
memory job stack address is communicated 
from the central process to the I 'O pro- 120 
re?<inc unit over cables 26. The processing 
unit includes a job stack address register - 
for storinc this main memory address from 
which new jobs can be obtained. Once a job 
has been received and a state word con- 125 
tainine add reding information is stored into 
the local memory unit ot the processing 
unit, the processing unit is then able to 
access program routines stored in an ex- 
ternal memory by local memory to main 130 
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memory relative addressing through the com- 
munications unit. Access to program instruc- 
. tions by the processing unit occurs upon 
the detection of program tlac signals and 
5 the grant of priority of program service to 
one of the input-output channels. The pro- 
cessing unit executes the programmed in- 
structions, utilizing its addes and compara- 
tors under control of operand field dis- 
10 crimination apparatus for constructing a 
channel descriptor as directed by the pro- 
gram, and stores the descriptor so con- 
structed in the local memory unit. 
Local memory unit 3u contains memory 
•i$ locations for storing a channel conrrol for 
each of the input-output channels. Each 
channel control utilizes two addresses in 
the memory unit : one tor the storage of a 
state word containing main memory addres- 
20 sing information, and the other for the 
storage of a descriptor which describes fully 
an information transfer to be performed, 
in addition to space for the buffering of 
. input or output data bytes for the packing 
25 or unpacking of full data words for com- 
munication with ream memory. Also shown 
included in the local memory unit in Figure 
3D are a memory write register, a memory 
information register, a memory address 
30 register and address decoder. 

Data service unit 4fj is connected to 
peripheral equipment controllers -*5 which 
include I/O buffer submodules. The con- 
nections to the controllers of simplex out- 
35 put devices such as printers, card and taoe 
punches and display devices are the cables 
designated 44. Normal communication be- 
tween the central processor and the main 
memory have been omitted from Figure 1 
40 for reasons of clarity. The connections to 
the controllers of simplex input devices 
such as punched card and punched poper 
tape readers and character recognition de- 
vices are the cables designated* 46. Con- 
45 nections between the data ser\'icc unit and 
the controllers for half duplex devices, such 
as magnetic tape units, disc files, or drums, 
or combined paper tape punching and read- 
ins apparatus, or teletype-writers could be 
50 effected over either cables 44 or 46. pro- 
vided the data lines are able to pass data 
in cither direction, one direction at a time. 
Full duplex input -output device* such as 
some teletype units, and some types of tape 
55 unit controllers, would utilize both inter- 
connection cables 44 and 46 simultaneity. 

Data sen-ice jnit 40 monitors and re- 
solves priority nf input-output cLinnc! ser- 
vice requests, decking and implement ins 
60 channel descriptors directly from the be*! 1 
memory information register. Information 
trnn^fcr paths are nroxided for enabling 
information transfer between input and out" 
put devices and the local memory datn 
65 buffer area or a main memory rnoduk* 



through the communications unit. Also in- 
corporated in the data service unit arc a 
service request look-ahead capability for 
advanced strobing of input device' con- 
trollers, device start line controls, and 70 
counters and controls for enabling and regu- 
lating input and output transfer* to and 
from the device controllers. 

Communications unit 50. in addition to 
the memory conflict resolver previously dis- 75 
cussed, contains word storage register:-, 
communication memory address registers, 
store and fetch registers, communication 
word counters, timing and comrois. All 
data transmitted to and from the main 80 
memory as well as the fetching of new state 
words and program instructions and the 
storing of interrupt signal information h 
efiected by communications unit 50 to main 
memory 55 over interconnection cabling 54. 85 
as shown. This information transfer "may 
be a one word transfer or a sequence of 
words. 

Fig. 2 is a block diagram of the I/O or«> 
cessing unit of the novel input-output data M 
sen-ice computer. As illustrated, the pro- 
cessing unit consists of a program flag rc- 
sponder 21. an arithmetic unit 22. and a 
control unit 23. which includes a subcom- 
mand matrix. The program flag responder 95 
contains a program flag flip-flop lor each 
input and output channel and a ^ip-rlop for 
the job stack program flag from the central 
processor which signals the presence of new 
jobs in an externally stored job stack, the 100 
address of which the 1 O processor conrrol 
unit stores in its job strap address register 
Also included in the program flag reipondor 
is a priority resoivcr and address encoder 
for sen icing the channel program flags and 105 
a channel identity encoder for reselling the 
program flags once serviced and for setting 
the input-output channei Man line flip- flop;', . 
which may be reset under program control. 
As shown, the program flag responder com- 110 
municaies channel identity "address informa- 
tion to the control unit which it stores in 
the channel base address register and re- 
ceives subcommands from the control unit 
including commands to reset the program 115 
flags as they are seniced. 

Control unit 23 contains a job stack ad- 
dress register for storing the location of 
externally stored input-ou'put ir>b> which 
are to be successively accessed and per- 120 
formed by the data service computer and 
a state word register for storing new state 
words provided by new job stack entries 
f ram main memory. The control unit a!^ 
contains an adores* modifier and elective 125 
addros register for u>e in addre»ing b^ih 
the local memory unit and the" main 
memory unit. Upon obtaining instructions 
from main memory through the com- 
munications .unit, storing them in the func- 130 
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tion register extension and unpacking the 
instruction pliable* and placing them in the 
function register, the control unit executes 
the instructions and addresses parameters* 
5 previously placed in mam memory for use 
in executing ihc assigned program. 

The instruction* o.' the program desig- 
nated for :;;c whannei air executed b> arith- 
metic unit 2- v.':lwr. ;;*v"iuoe< uddrosabie 

10 operand regi>;er AOK and duller op:rand 
register BOR ope* aims in conjunction y.ith 
temporary operand ♦ •.•■rage register*, adders, 
and a comparand ;.s indicated. Audressable 
operand register AOR also serves as an 

15 accumulator since :hc re»uit ol adding oper- 
ands from the -.OR and the BOR in the 
adders is returned to the AOR. The aritii- 
metic unit also C3r*u:.n* a field discriminator 
connected to the operand registers for 

20 defining the field ot **he operands to be 
added or compaici as directed by the in- 
structions being executed. 

The primary function of the arithmetic 
unit is to construct descriptors for dcserlb- 

25 ing information tranters under control of 
subcommands received from the control unit 
which are developed by decoding instruc- 
tions obtained from a "program routine in 
main memory. The arithmetic unit can 

30 access parameters directly from an external 
main memory through the communications 
unit and may transfer operands and results 
bad: through the communications unit. 
Operands can also be obtained from the 

35 local memory and either returned :o local 
memory or modirVed to construct a new de- 
scriptor to bo placed in the appropriate 
channel control in local memory. 

A detailed schematic block diagram of 

40 the invention is illustrated in the drawings 
of Figs. 3 A through 3F which are to be 
read as one drawing as illustrated in the 
format drawing of Fig. 3. rigs. 3A through 
3C contain a "schematic block diagram of 

45 the I/O processing unit. Figs. 3D and 3E 
contain the block diagrams of the local 
memory unit and the data service unit of 
the invention, and Fig. 3F is a detailed 
schematic block diagram of the communica- 

50 tion unit of the input-output data service 
computer. 

The I/O processor unit as shown in Fig. 
3 contains a program flag flip-flop tor each 
input-output channel and a job stack flag 

55 flip-flop, designated 101. coupled to priority 
resoKer and" address encoder 102 which 
is coupled to deliver a channel address to 
channel base address register 103. Channel 
decoder 105 ascertains channel identity for 

60 sctiinc the appropriate start line flip-flop 
171 once the 1 O processor has begun 
servicing a channel and resets the program 
fbc ! Of which was recognized. The channel 
decoder can also set an> program flip-flop 

65 101 and reset any start line flip-flop 171 



under program control. 

CHBR 103 is also connected to address 
rnodiiscatior. base elector 112 for provid- 
ine a local memory channel address or de- 
veloping such an addrc^ in address modity- 70 
ine adder 114 b> audition with the constant 
OOl or 010 "supplied through add:*c>:> 
modifier ^elector ill. The channel control 
adarcs> thereby obtained i* delivered to 
cttcetive aJurtss reg^ier liO Iit addressing '5 
the selected portion of a channel control, 
i.e.. the > : .ate word, index register, or dc- 
*eripu»r. The addrea* from the etlcctive 
address register is transmitted to local 
memory address register 166 and is de- 80 
coded "in address decoder 1 oT for causing 
the appropriate channel control portion to 
be brought into memory information 
resister 162 and subsequently delivered to 
buffer operand register 120 from which i; *5 
can be transmitted to addressable operand 
register 122. „ 

Along with buffer operand register (BOR) 
120 and addressable operand reciter (AOR) 

122. the arithmetic unit of the 10 procesxor 90 
contains addressable storage register (HRj 

123. temporary storage register fCR) 124. 
adders 126. comparator 127. and field dis- 
criminator 129. All communications into the 
arithmetic unit from the local memory unit 95 
and the external main memory through the 
communication* unit arc received by the 
butler operand register BOR, All com- 
munication* irom the arithmetic unit to tnc 
local memory unit and to an external 100 
memory through the communication*, unit 

are by va\ of th: addres>able operand 
register a6r or the addressable storage 
register HR. 

Once a state word is addressed in the 105 
local memory unit b> the I/O processor 
unit, it is delivered b\ way of the BOR 
and the AOR io state word register PC. 
This register contains a portion lor storing 
a parameter Ktse address 151. an in^truc- ii0 
lion base address 133. an instruction counter 
134. and ar. activity bit. Associated v.ith 
the state word register are index registers 
X1R 135 and X2R 137. Instructions in 
main memory are addressed by summing 115 
the instruction base address through ad- 
dress modification base selector 112 and 
the instruction counter through address 
modifier seicctor III in address modifying 
adder 114. The instruction address is trans- 120 
mined to effective address register 116 and 
subsequently to communications address 
register 204 for delivery to main memory 
throuch communication unit drivers 212 
The memory operation code for addressing 125 
instruction: is loaded into the memory 
operation code ama of communication ad- 
dress register 2(W by subcommand matrix 
150 of the I/O processing unit. 

The instructions obtained from main 130 
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memory may. for example, direc: the I/O 
processor unit 10 construct a new descriptor 
for the input-output channel being serviced, 
may direct the processor to modify a channel 
5 state word, or may contain a channel con- 
trol command such as "M^p channel*" when 
a complete inpui-oc:p;.t ir.:r^;'er job has 
been performed for Te...;:i".e the active bit 
in the state word register, may order the 

10 resetting of a si an line ilir-fiop upon de- 
tection of an error or r*.ail'TCiio:i in the 
operation of the device, or mny conrnand 
that the immediately priding cnanne: de- 
scriptor for a device be w luxated for re- 

i5 peating a transfer whicn v. as unsuccess- 
fully attempted. Thus, vpon detection of a 
parity error in writing up >r. or ;er.di.tc from 
a magnetic tape unit, for sample, a pro- 
gram "subroutine may o.Jir iha: the tape 

2'> be rewound and that the v riv* or read opera- 
tion be updated. This repetition of incom- 
pletely performed information transfers may 
be repeated as many times in the program 
as desired, after which an instruction will 

15 direct the I 'O subcommand matrix of the 
processing unit to send an interrupt in- 
formation word for storage in the location 
in main memory identified by interrupt stack 
address register 157. This interrupt word. 

30 which is sent to main memory through the 
communication unit, includes the number 
of the input-output channel involved and 
the reason for termination, which could be. 
for example, input -output information 

J5 transfer completed successfully, input-output 
device malfunction, printer buffer overflow, 
parity error detection from device, or an 
indication that more disc file rr main 
memory locations are needed tor cemplc- 

40 lion of' an information transfer. If a parity 
error is detected by the input-output com- 
munication unit in connect lor reading 
from main memory, the I/O processor unit 
will send a parity error interrupt signal to 

45, the system central processor. 

If the instruction received from main 
memory denotes completion of a transfer 
job by stopping the channel and resetting 
*the active bit. the I'O processor subconv 

50 niand matrix wili send an I O job com- 
pleted interrupt to the central processor. 
This interrupt line signals that an interrupt 
stack entry has been sent b\ the 1 O 
* processing unit through the communication 

55 unit to the interrupt >tack address loca- 
tion in main memory identified by the ad- 
- dress in interrupt stack address register 157. 
The data processing system scheduling pro. 
gram is thereby signalled that a transfer 

60 job is completed on a particular input -out- 
put channel and that the channel c;^n be 
assigned a new job b> the central pro- 
cessor. When a new job is assigned, the 
central processor raises a job .-.lack lla^ ilip- 

65 flop in progrr.ni flag flip-flops KM. which 



upon being granted service by the I/O 
processor unit will provide directly or in- 
directly a new state word for the channel 
to be operated for performing the job. 

The instructions obtained from main '0 
memory through communication unit re- 
ceivers" 215 and communication le:eh 
register 217 .ire delivered to function regi>;er 
exlenr.ion i40 b> way cf buffer open::;- 
regisier 12c. Function register extensor. 75 
FRE 140 i a a. tour word buiier register ijr 
receiving sequential!) tour instruct i.>is- 
containing words and providing syllable* as 
needed to > unction .register 145 under con- 
trol of unpacking and"iormaiing device 142 5j 
and syllable counters and controls 143. A> 
shown in the drawing, the function register 
extension FRE is capable of receiving and 
storing instruction-containing words 'having 
eight syllables. Since instructions requ rc 85 
only one to six syllables as illustrated by 
function register 145. each instruction word 
obtained from main memory and stored 
in FRE 140 may contain paru of mo or 
more instructions which will be unpacked 90 
and formated into function register 145 
for controlling the operation of the l O 
processing unit. 

All instructions in the instruction 
repertoire of the input-output data service 95 
computer will contain as the first syllable 
an operation code which identifies the opera- 
tion to be executed, such as load, store, add. 
complement, subtract, shift, jump. skip, 
transfer, subroutine jump or return, go. delay. 100 
link, or release processor. Ai>o, in the pre- 
ferred embodiment, a portion of the fifth 
syllable and the entire sixth syllable con- 
tains an address modifier to be u>ed by the 
processor in obtaining parameters or oper- 105 
ands f^r use in executing the instruction. 
The remaining portion of the fifth syllable 
contains a code for referencing the instruc- 
tion to one or the other of index registers 
136 and 137. Syllable four contains an 110 
address- modifier P which mav be used by 
the instruction for modifying the address 
appearing in syllables five and six. The 
second syllable of the instructions may con- 
tain shift control signals for directing that 115 
addressable operand register AOR be 
shifted by shift matrix f51 and to what 
extent in" response to signals generated b> 
shift control counters 147 and 148 which 
are decoded by decoder 14*. In the pre- 120 
f erred embodiment SCCA is given the 
number of one-place shifts that arc to be 
performed in AOR 122 and shift control 
counter B 14S is given the number of octal 
shifts to be made in the AOR. Thus, tor 125 
an addressable operand register containing 
52 bits, seven clock pulses at most are 
necessary for shifting this register from one 
to lifiv-onc posit ions" wiihin the register. 

The second and third syllables of the 130 
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instruction format can alternatively contain 
first field bit and last field bit information 
for deliver)' to field discriminator 129 for 
controlling the fields of operand registers 
5 120 and 122 which are to be utilized by 
the arithmetic unit. The instruction can 
designate that an operation be performed 
utilizing the licld inciudca between the first 
and last bit position.** and may retain intact 

10 the excluded field. The second and third 
instruction syllables also ma> contain signals 
designating a shift or jump or a special 
variant syllable which may specify the direc- 
tion of transfer between registers of the 

15 I/O processing unit or may contain a con- 
trol signal for increasing or decreasing one 
or the other of index registers 136 and 
137. This special variant syllable may be 
inverted ir inverter 146 and delivered to 

20 address modifier selector 1 1 1 for modify* 
ing either index registers 136 or 137. The 
contents of the index register to be modified 
are delivered to address modification base 
selector 112 for being modified in address 

25 modifying adder 114 and returned to the 
index * register by wa> of effective address 
register fl6. 

The most frequent use of the I/O pro- 
cessing unit is in the construction of de- 

30 scriptors in response to a set of instruc- 
tions from a designated program in main 
memory which is "assigned to the channel 
by the system executive scheduling program. 
It is important to note that the invention 

35 permits the assigment of more than one 
input-output channel to each of the pro- 
grams and program routines stored in main 
memory since the I/O processing unit ser- 
vices only one channel at a time and since 

40 instructions and parameters are separately 
stored and separately addressed. Thus, many 
similar devices may be assigned to one 
program which wiii be identified in the in- 
struction base address field of their str.tc 

45 words since each may be assigned to a 
unique set of parameters by the parameter 
base address field of each channel word. 
The specific transfer to be accomplished by 
the channel, the amount of information to 

50 be transferred and the address to which 
the information is to be transferred, etc.. 
can be assigned by the creation of a table 
of parameters in the main memory, there 
being a unique table for each input -output 

55 channel. The common use of program 
routines for the servicing of more than 
one of the input-output channel* reduces 
the memory capacity required for storing 
programs in main memory. The multiple use 

60 of program routines alv* reduces u* a mini- 
mum the number of programs which must 
be set up and permits the scheduling pro- 
gram to simply utilize available program 
routines which" ha\c been previously* de- 

65 bugged, tested and simplified, rather than 



having to rewrite or recopy the program 
routines when assigning new information 
transfer jobs to the input-output channels. 

In the preferred embodiment it has been 
found to be advantageous to croup togciher 70 
the temporary storage registers, the entire 
state word register "and "associated index 
registers 136 and 137. and interrupt stack 
register 15b in order to minimize signal 
transfer paths and to reduce the sp^ce 75 
required for these registers in the processing 
unit. In the embodiment shown in Fig. 4 
which utilizes 48 bit temporary storage 
registers and IS bit index registers, and 
instruction and parameter base addresses. 80 
ten bit instruction counters, and a ten bit 
interrupt stack limit register, it has been 
found that separate grouping of these 
registers into subgroups 220. 230. 240 and 
250 is desirable. As can be seen in :he 85 
figure, each of the subgroups has inputs 
from addressable operand register AOW and 
buffer operand register BOR. in addition 
to inputs from the "effective address register, 
the address modification sum. ot a word 90 
counter in some instances. 

Subgroup 220 is a two bit portion of the 
register grouping which contains the first 
tw r o bits of temporary registers C and H 
plus the one bit activity indication 139. as 95 
illustrated. All other positions arc unused 
or not applicable. The inputs are an AOR 
bit signal or a BOR bit signal which arc 
gated "as indicated by command signals in 
AND gates 22 1 and "222. Signal input line 100 
227 is a representative signal line which 
corresponds to the second" bit in each of 
the registers. Another input signal line would 
be provided for the first bit position. An 
output line is provided from the second 105 
bit position to the corresponding AOR bit 
position as indicated. Select i'.^n of the 
register to be effected by the input is accom- 
plished under control of the write control 
signals \V or the enable read control sigmis 110 
E provided to each register portion of each 
subgroup. 

Subgroup 230 comprises ten bit positions 
of C "register 124 and H regit ter 123. as 
well as ISLR 158 and instruction counter 115 
134. including its last two bit positions 
which arc designated 135. The input to this 
subgroup over representative input signal 
line 237 is an ORcd function ot gated 
signals from the AOR. BOR, address |20 
modifier sum and in the case of the Ic^st 
two significant bits of the instruction 
counter, a word counter. The output of 
this subgroup is transmitted to appropriate 
bit positions in the AOR. and in the bsr !25 
two position*, to the word counter. After 
being gated with enable read control signals 
in AND gate 238. the output is delivered 
to an appropriate position in address 
modifier selector 111 which also receives 130 
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gated inputs from a gated function of 

EAR + ISA + JSA + FR(V) + FRflNC) 
as illustrated. 
The third subgroup 240 contain* IS bit 
5 positions of CR and HR in addition to 
index register 137 anu the instruction base 
address reciter 133. Gated inoui* from the 
AOR. the^BOR. and the EAR are ORed 
. to representative input line 247. An output 

10 is provided from each position to a com- 

- parable AOR position and is also delivered 
to an address modification b^sc se-ector 
position after being pared with enable read 

. signals in AND gate 246. 

15 "Subgroup 250 contain* 18 bit positions 
of the CR and HR in addition .is index 
register XI R 136 and the parameter base 
address 131. Inputs from the AOR. EAR. 
AM sum. and the BOR arc gated by con- 

20 trol command signals and then ORed to- 
gether over representative input line 257. 
Each position provides an output to a cor- 
responding AOR position and after being 
gated with enable read control signals 256 

25 are outputted to an address modification 
base selector position, as is also a gated 
signal from CHBR 103 and a correspond- 
ing position in the AOR as indicated. 
The primary function of the J O pro- 

30 cessing unit is* to construct descriptor* each 
of which describes a specific information 
transfer to be performed in response to in- 
structions provided by an external address- 
able program store and thereafter transmit 

35 the descriptor so constructed to the local 
memory unit. The descriptor is delivered to 
local memory write register 164 from the 
AOR and written into local memory thin film 
stack 160 at the address location trans- 

40 mitted to local memory address register 
166 by effective address register 116. The 
transferring and storing of a descriptor b> 
the processing unit wOl occur only if the 
memory is not busy under control of the 

45* data service unit for servicing a data transfer. 
After delivery of a newly constructed de- 
scriptor to the local memory by the I O 
* processor, the next program instruction 
may release the processor from the service 

50 of "that program and enable it to scan pro- 
gram flag flip-flops 101 for servicing pro- 
grams on" other channels. 

The I'O processing unit shares the local 
memory unit with the data service unit 

55 but otherwise operates independently of and 
. asychronously to the data service unit, 1 he 
I/O processor also shares the communica- 
tion unit with the data service unit, access 
priority being controlled by the operation 

60 of timing and control 20*1 and indicators 
201 and" 202 in coniunrtion v-ith com- 
munication priority reviver 203. 

A detailed repre<emntion of the manner 
of addressing a channel control in the local 

65 memory unit is illustrated in Fig. 5 A. As 



shown, thin film memory stack 260 contains 
for each channel control a state word, an 
index register field, a descriptor, and a data 
field. The state word and indexe* are stored 
as one memory word in the local memory 70 
unit. The descriptor and data field are also 
stored as one memory word. Memory write 
register 264 and memory information register 
262 arc both capable of transmitting sepa- 
raiely any of the four portions of a channel 75 
control. 

In the preferred embodiment there arc 
512 input-output channels and therefore 
nine bits are "required for addressing any 
one of the channel controls. The address 80 
stored in the channel base register there- 
fore contains nine bits which are inserted 
into the S through 16 bit positions in ad- 
dres* modifying adder 114 and effective 
address register 116. In order to select a 85 
specific portion of a channel control, a 
constant is inserted into address modify- 
ing adder 114 at bit positions 17 and is 
and transmitted to effective address register 
116. 90 

Ten of the address location bits arc then 
transmitted by the EAR directly to local 
memory address register 266 and to address 
decoder 267 for selecting one word of a 
channel control consisting of a state word 95 
and index field or a descriptor and dau 
field. The least significant bit of the local 
memory address. ~uhich is bit IS in the 
effective address register, is presented, along 
with its inverse from inveriet 11$. to con- 100 
trol gates 259, 26! for reading out the de- 
sired" oortion of the sciected Vnannei con- 
trol to BOR 120 or to gates 263 and 265 
respectively for writing one or both por- 
tions of the selected channel control in the 105 
memory unit from A operand register 122. 
Provision is also made for copying a por- 
tion ot a channel control buck into the 
local memory unit through gate* 26? an J 
270 in response to copy memory signals HO 
CMB or CM A upon being gated by the 
control signals Cb or CA. 

Fig. 5B~i$ a detailed illustration of sample 
channel control 161. there being 512 channel 
control* in the preferred embodiment. Each 115 
channel control contains a state word con- 
trol designated 161-1 and a descriptor word 
control designated 161-2. 

State word control 161-1 contains a state 
word, index registers and an unused word 120 
portion. The state word itself comprise? an 
instruction counter IC an instruction ba*e 
add res: IB A. and a parameter ba>e ad- 
dress PBA. Index registers X1R and \2R 
and an unused portion const i: ate the re- 125 
mainder of the suae word control 161-IX 
as shown. 

As illustrated, descriptor word control 
161-2 contains a descriptor word and a 
data buffer field. A descriptor comprises 130 
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the following information : byte size code, 
. byte position code, control code, byte count 
device status code, and main memory ad- 
dress. The remainder of the descriptor word 
5 161-2X is available for use as a data byte 
buffer by the data service unit. 

Fig. 5C illustrates an alternative appa- 
ratus for monitoring and servicing program 
flags in the lO processing unit which may 

10 be substituted in place of priority rcsolver 
and address encoder 102 and program flag 
flip-flops 101. In this embodiment the pro* 
gram flags, in the form of the numbers 
of the channels which are awaiting program 

15 service by the processing unit, are stacked 
in the unused portion of the state word 
controls in the local memory unit in the 
order in which they arise. Two channel 
address registers, channel address counter 

20 A 106 and" channel address counter B 107. 
arc utilized for recording the existence and 
location of program flags in the memory 
unit- and arc used in addressing the program 
flags. 

25 Channel address counter A 106 stores the 
local memory unit address of the next pro- 
gram flag to be serviced and channel ad- 
dress counter B 107 stores the next vacant 
program flag address in the state word 

30 control portion of the local memory unit. 
The addresses in counters A and B are 
tested for equality in comparator 108. and 
if unequal the channel address located in 
counter A 106 is placed into channel base 

35 address register CHBR and counter A 106 
is upcounted by one at the same time. 

In the initial state, channel address 
counters A 106 and B 107 arc both zero. 
The processor begins operation upon 

40 recognizing a job stack flag from the ccr.rral 
processor in job flag flip-flop 109 and fetches 
a state word from main memor> and may 
up-count channel address counter B 107 by 
one. Comparator 10$ then detects inequality 

45 between channel address cou liter? A an J B 
and the processor subcommand matrix de- 
livers the channel address in counter A 106 
into channel base address register CHBR 
and at the same time up-counts channel 

50 address counter A 106. The processor will 
proceed to fetch the channel number stored 
in the zero channel position in the local 
memory unit and enter it into CHBR since 
channel address counter A had read zero. 

55 The proces>or will then fetch the state word 
associated with the channel number received 
and will execute the program of that channel. 

Channel address counter B 107 can be 
up-counted cither by in; processor unit 

60 under program control through channel de- 
coder 105. or by the cia:j service unit upon 
channel descriptor exhaustion, as indicated. 
Every time the channel address counters 
arc "unequal as determined b> comparator 

65 10S. the processor unit wJl go to :he por- 



tion of the state word control designated 
for program flags for obtaining the number 
of the channel which is to be'next granted 
program execution service. Thus the state 
word control portion of the local memory 70 
unit which is designated "UNUSED" in 
Fig. 5B will be operated as a first in — first 
out (FIFO) program flag storage stack of 
the identification of channels to be given 
program service. Er.ch time a program flag 75 
address is taken from channel address 
counter A 106, that counter is up-counted 
bv one so that it will point to the next 
program flag which will be the number of 
the device to be next given program service. °0 

An important feature of this embodiment 
is a provision for giving priority to certain 
high signal rate input-output devices such 
as" disc files which transfer data in groups 
or bytes of eight words each. This priorit> 35 
is granted to the disc files by down-counting 
channel address counter A 106 upon recogni- 
tion that a program service is required Tor 
such a channel and the channel number 
of that device is inserted into the address °0 
in the local memory unit of the down-counteJ 
contents of the channel address counter 
A 106. Therefore, the processor unit upon 
detecting inequality between counters A and 
B. wiirfirst address the program flag of 95 
the disc file which is located at the address 
indicated by counter A regardless of whether 
other program flags are stored in other 
addresses m the local memory unit. 

Returning to Fig. 3, service of the de- 100 
scriptors is" placed in local memor> stack 
160 and performed by the data service unit. 
The first prerequisite' to servicing an ;nput- 
output channel is that the start line ilip- 
flop 171 for the input -output channel must 105 
have been set "by the program. This flip- 
flop is set from channel decoder 105 in 
the processing unit, as shown. 

The device to be operated, whether it be 
;tn inputting device or an outputting device. 110 
raises its service request flag when avail- 
able for the transfer of a byte of informa- 
tion and sets its service request flip-flop 
172. Priority revolver and address encoder 
173 scans the service request flip-flops and. 115 
upon upward ing priority and encoding an 
address, sends a* signal which starts counters 
and controls 174 "of the data service unit 
as illustrated and transmits the address of 
the channel given recognition to channel 120 
K>ok-ahead register 175.* The channel ad- 
dress is examined by decoder 176 and if 
designating an input device and if the input 
byte" is present in the device controller, an 
input select strobe is sent to the device con- 125 
! roller to strobe the byte into input regirtiT 
193. Decoder 177 at this lime also deter- 
mines if a four or eight word inputting de- 
vice is involved, and if so. it enables gate 
17S from permitting the inputted informa- 130 
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tion to pass directly from receivers 192 

Erin re r ier m 10 ,he eiSnS 

permits the recognized input-omput channel 
address to be transmitted to processing ad 
dress register 180. F"c«.»in e aa- 

nf^hil?, 1 .' 5 SCnt 10 ,he add "« reeiiter 
or the local memory unit for accessing the 
descriptor word, including the data blffc? 
P 6 T°tVk° memory information reS 

15 are delivered to byte length and position 
decoder 190 for enablins 5atin» |Q I ,c fa" 
sen the byte into local mimon wr te register 
164 for inputting devices or to select 7K2 
from memory information reeistcr 162 for 
20 delivery to an outputting device through Tow- 
put register 196 and drivers 197 Decoder 

^'T-Tand*.!'^ address in 
register iso and delivers an output select 

-strobe to the device controller if it serves 
fh a „ 0U n ? Ut de , Wce Which ac «P l > bvtes 52 

i?T l • t s . ,g ? a,s 10 cou nters and controls 
174 which indicate the amount of data to 

30 5? £?' ? ut \ nd p J rovide * an ena Wm" sienal 
30 to byte length and position decoder* 190 if 

I'nn 1 .™ 5 '" is '? be " »ord or lelT A 
signal is generated at this time bv counted 

hZrfZ^* 174 for . strobin S the'dau bvie 

/ ? er ™ 4 , or ,0 communication stor- 
age register 206 or 207 or from local 
memory, information register 162 or com- 
munication fetch register 217 to the output 

fln'n it . 81 J f0r resett,n S ,ne "'art line flip. 
SLwJ** UP °" error ma| f«"Ction. or 
termination status detection and for scttine 
the • program flag flip-flop 101 for the channel 
upon exhaustion of the byte count field of 
45 «he descriptor which signifies that the transfer 
Jleted ° informalion has »>ecn com- 

* •.i Jpo 1 j^v'ng a not-busv sisnal from 
either indicator 201 or 202' of the com™ 
50 munication unit, the selected channel adSs 

wfsiSnff-x ou,pi " ad . d - rcss 

k ,hZ 5 7 nc ou!pul :,(idr «> reader 
' * lhen deeded for dclivcrine output Select 
strooe; to controllers of devices* capab k 

de/ST.'Sf f, "' ur or ei - cht word o«apu.s bv 
• from V 6 UP0 " lh: recei P l 0( m'ormaiion 

t£n K memor> ' ,krou - ch !hc """munic*. 

Cu J *.i cswwr 10 oul P ut 1*6. 
60 if , , der 157 P rpduces » indica.- 

nnolved. ,„ which casc , w £ 
enabled to permii the direct transfer of 
SETS- J™ f 0 " 1 ™".^'""" unit fetch 
65 21 ' d,rec,l >' 10 driv <™ I? 7 llirou»h 

w Parity generator 19 5 and output rccist-r 
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ionSg% P r nS b>,C in$e " ion 

Parity check 194 examines paritv of in- 
fo?H a , l l°" rece j^ cd inputting inform?, 
tion devices and delivers ii> sicnal To counters 70 
and controls 174. A statu* sicnal from ,?.? 
output device controllers i*" delivered to 
counters and control* 174 to cubic counters 

tratf^M' 1 * 174 • W P rsv «" mformTion 
t£ r« inc, P? raliVe or disconnect device*. 75 
The communications unit | u , t v. 0 ileraBe 
registers 208 ana 209 aviated »hh a$ 

fcc U mulL!? d,Cat t Whether Wormntion is 
accumulated in the storage register* await- 80 
mg dejiv-ery to a main memory module 

K.« ,nf0rma,l0n and m ««oK- address 
signals are communicated to the main 
memory module by wav of ceaunuE 

2£. Be "£f > ' address » " Rt from eirher 
effective address register 166 of the pr.vSn, 

!? by w r rof m x m ° r -H V"/ 0 ™ 3 '^ registe? 
ins 1, V' X and V add «ss renters 

2ff recis^r ?n ,l he " ? com munication 
TSl 11 ,hr0U ? h par "> S'wrator 
-10. In addressing a main mcmon modui- 
the memory module code portion* of cfri-' 

oy decoder 214 for sendine a request to 
he memory module involved lW rc«iv 
mg an acknowledging « sna j ? ron ,L" 
memory module through receiver* 2l< into 
..ming and control 200. the menwn mcdulc 1-^0 
add ess is transmmcd to the menWv module 

K& D«odJ r he ->^ COmmuni,:a,ion s: ^ ra « 
register. Uecoder 2L> examines the mcmorv 

sss^«*5 tr , - mun t a,ion add ^ ,w 

word t ,« h, • d * ler mine the nurr.Lvr of 
words to be included in the tran*fer The 

Sm nS r r i0n ^ from' 



r«l?,!fi? u cal mc mory unit and a device 
controller or between the main mcmorvS 115 
and a device controller, descriptor" field 
Rife a 1 *- ,W9 Upda ^ '^dcwrijwj 
re...! a ^ fo C dS J 'r m men,or > information 

n.m to local memorv write re-isie- I6J no 
t pon updating the channel deSftr wd 

the -i J <i~ ai mc W Uni! is rclcasi:d =nd 
h? n'?v? Ser ,cc unu » -available to service 
he nex « mp;. t .„u, pi!I dtfvitfe havj ; . e 

n u cordance w„h itf descriptor m i 
il o.a! mcmory una is not busv servicinc 
the 10 processinc unit. * s 

Interrupt stack 'limit re S i»ier ISLR 158 
»h.cn records the number* of entries aS 130 
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able in the main memory interrupt suck, 
is decreased by one each time an interrupt 
entry is made. Upon the detection that 
the 1SL is zero by decoder 159. no more 
5 entries are attempted in the stack. Decoder 
117 signals the I 'O subcommand matrix 
when the contents of effective address 
register 116 equal zero. This decoder may 
be used for toting the index registers when 
10 desired under program control. 

Time counter 153 and phase counter 
154 provide control signals to the sub- 
command matrix for clocking the cycles 
of operation of the input-output processor. 
15 Control flip-flops 156. which may be set 
and reset under program control as in- 
dicated, control the operation of the pro- 
cessing unit in skipping or jumping in pro- 
gram instructions as in the subroutine jump 
20 and the skip instructions. The setting of 
the mode flip-flop specifies whether the I/O 
processor is encaged in executing channel 
programs or is ""accessing new state words 
from the external job stack. 
25 Fig. 6 shows the logic gates of the byte 
length and position decoder of the inven- 
tion which is designated 190 in Fig. 3D. 
The inputs to eatei 301 are the first three 
bit positions of the channel descriptor which 
30 comprises the bit length code and the in- 
puts to gates 302 arc the next three bit 
positions of the descriptor which constitutes 
the bit position code. The inputs to these 
decoder gates are taken from memory in- 
35 formation register 162 as shown in Fig. 3D. 
Six of the eight possible states of the bit 
length code are used in gates 301 to pro- 
duce a signal for each size of byte length 
to be utilized in the input-output data ser- 
40 vice computer. All eight different permuta- 
tions of the bits of the bit position code 
are utilized by gates 302-0 through j02-7 
to produce signals for use in specifying the 
position for insertion or selection of a byte 
45 of one of the specified byte lengths. 

Fig 7. which consists of Figs. 7A through 
7M omitting 71. and Fig. 8. when read 
together, illustrate the byte insertion or selec- 
tion gating of the invention which is desig- 
50 nated 191 in Fig. 3D. Each of Figs. 7A 
through 7H and 7J through Al have six 
gates A throuch F for individually rccciv- 
inc the six bit length signals produced by 
decoder eates 301 of Fig. 6. In Fig. 7 A, 
55 gates 3 HA throuch 31 IE each receive the 
bit position sicnal BP0 as an input, gate 
31 IF havinc onlv BL 4S as its input. The 
outputs of "the AND gates 311 are pRed 
toeelher to produce a signal which indicates 
60 that a bvte is to be placed or taken from 
the fir*t "six bit positions of the datr» buffer 
word BLP1-6 Inverter 310-1 is utilized 
for providing the inverse of this bit length 
and position^sicnal. 
65 In Fig. 7 B. BP 1 is an input of gate 312A 



and BP0 is an input of gates 312B through 
E. while gate 312F has only BL 43 a* an 
input. The ORed output of gates 31- is 
BLP7-8 which is inverted in inverter 
for supplvinc the inverse of the signal, or I 
and BPO'arc also used as inputs to gates 
313 of Fic. 7C as shown. The output of 
gate* 313 "arc ORed to produce tne BLr 
9-12 signal and inverted to 310-3 to pro- ? . 
ducc the inverse signal. 

The bit position signals BP-. BPl and 
BP0 are used as inputs to gates 314 of 
Fie 7D and 315 of Fig. 7E. The outputs 
of these AND gates are ORed together to 
produce the BLP 13-16 signal and I tbrouuh *- 
inverter 310-4 its inverse in Fig. 7D and to 
produce BLP 17-18 and its inverse b> in- 
verter 310-5 in Fig. 7E. 

The bit position signals to Fig. <r A£L> 
gates 316 are BPl BP2, BPl and 3P0. 85 
The outputs produced are BLP 19-24 and 
its inverse. In Fie. 7G. bit position signa.s 
BP4 BP3 BP2 and BPi are used as in- 
puts* to AND gates 317 to produce output 
sienals BLP 25-30 and its inverse. Bit posi- W 
tiSrTsignals BPS. BP3. BP2. and BPl are 
utilized as inputs to AND gates 31j> m 
Fie. 7H to produce outpui signals BLl •>»•-- 
and its inverse through inverter 3J0-S. 

Fig. 7J utilizes BP5, BP4. BP2. and BPl 
as inouts to AND gates 319 for pr^duc;^ 
BLP* *^-36 and its inverse. AND gates 
320 of Fig. 7K utilize BP6. BP4. BP3. BP2 
BPl as inputs to produce output signal 
BLP ^7-40 and its inverse. Bit p*vi:i.vi 
signals" BP6, BP5. BP3. BPl MM are 




utilize' STinpm^^ "» 
BPl to produce output signal BLP a.*-** 
and its inverse through inverter 310-12. 

Fic. 8 consisting of Fig. 8A ana SB. 
show r s the eates which enable selective in- 
sertion or selection of bit positions within * lu 
a desired bvte. In Fig. 8A a gate 331 re- 
ceives inputs from a corresponding bit 
sicnal from memory* information register 
162 and one of the bit length and position 
sienals developed in Figs. 7A throuch 7M. * 1: > 
for sendinc a bit from the memory informa- 
tion rceistcr to the output register upon 
actuation of a control. Gate 332 receives 
one of the bit lencih and position signal 
from Fics. 7 A through 7 M and a corre- 
spondintT bit signal from communication 
fetch register 217 for sending a bit position 
from that recister to the output register 
upon receipt of a control signal. AND 
gates 331 and 332 of Fig. 8 A are the final 125 
eates of the outpui selection gating apparatus. 
" In Fia. SB. a gate 333 receives onr o» 
the bit "leneth position signals and a bit 
sienal from" the input register for sending 
an information bit to the local memory stack 130 
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or main memory buffer. Gate 334 receives 
the inverse of the bit length and position 
signal and a bit signal from the memory 
information register for sendinc a bit from 
5 that memory register to the l£cal memorv 
stack or mam memory buffer. Gate* 333 and 
334 are the final gates of the input insertion 
gating apparatus. 

w F - gS - * A throu?h 9F show alternative 
10 bit insertion or selection gatinc designated 

- tr^u ff J ?• By rcceivin e input signals 
from bit length gates 301 and bit position 
3< £ of 6. the AND sales 341 
of Fig. 9A ^produce bit length and position 

15 signals BLP 1-6 and BLP 7-8, buffers 340-1 
and 340-2 bemg used to equalize sienal 
magnitudes as shown. The inverse of these 
bit length and position signals can be 
obtained by use of inverters as in Fi*s 7A 

20 through 7M. Gates 342 of Fie 9B sale 
together bit position signals and" bit iencth 
Mgnals to produce BLP 9-12 and BLP 13-16 
These may be invened as needed. AND 
■gates 343 of Fig. 9C receive bit Iencth and 

25 bit position signals to produce BLP 17-18 
and BLP 19-24. AND gates 344 of Fis 9D 
.receive bit length and bit position siirnals 
to produce BLP 25-30 and BLP Vj.3-> 

^ S^ D ? ales 345 and 356 <>f Fics. 9E and 
30 9F receive bit length and bit position sisnals 
to produce respectively BLP 33-^6 BLP 
37^*0. and BLP 41-42. BLP 4M8 All 
butters 340 utilized in Figs. 9A through 9F 
are similar and are used to equalize slenals 
« and loading m the circuits. 

. T *\ e bit length and position signals pro- 
duced by the gating circuits of^Fics 9A 
through 9F may be used as the BLP in- 
puts to the gates of Figs. 8A and SB. which 
40 constitute the final gates of the input inscr- 
fion and the output selection cates of th* 
invention. The inverted bit Iencth and posi- 
tion signal required as an input to sate 3^4 
of Fig. 8B can be obtained by inverting 
45 the appropriate BLP signal of the circuits 
of Figs. 9A through 9F. 
Figs. 10 and 11 when read together con- 
. stitute the priority resolvcr and address en- 
coder of the subject invention which is 
50 designated 173 in the data service unir as 
shown in Fig. 3D and designated 102 in 
me input-output processinc unit as shown 
. in Fig. 3B. Fig. 10 consists of Fics I OA 
through 10F and 10AA ihrouch " 10AC 
55 R« J0A being a format drawing showing 
tne manner in which Fiirs. lOA.ATto 10AC 
are to he arranged to'form the detailed 
logic gating for the gates of Fic. 11. 
In rig. 10 A. which consists of Fi»s. 10AA 
60 ihrouch 10AC the first 64 flae nip-flops 
and their inverse signals are en ted to pro- 
duce a signal designated API. uhich will 
be hich for any flip-flop whose binary 
« et? " ,valenl nuniber ends in a 'T\ that is 
°> a flag given an odd decimal number Buffer 



elements 351. 352 and 353 are utilized fo* 
buffering signals obtained from eatine the 
first 8 flags, the next 24 flags, and the last 
32 flags which signals arc ORed together 
to form the A91 signai. There will "be z 70 
separate A9 signal generated for each suc- 
ceeding block of 64 flagi. there being a 
total of eight blocks in ail if 512 flaas are 
to be serviced. 

• Fi? : J£ B shows a ? atin ? circu " -omoris- 75 
mg AND gates 360A throueh 360R* for 
generating a signal A81 which is the ORcd 

$St 1 a?; ll S i° ulputs of buffers 361 and 
l 6 Z**} w * 1 ht S h for every flag hat ins 

hit JL,™ th 5 J?" 1 10 the ,east significam 80 
bit position of me equivalent binarv number. 
Fig. 10^ shows a gating circuit for develop- 
mg a signal A71 through buffer element 371 
utilizing gates 370A through H. A71 will 
be nign for any flag whose binarv equivalent 8< 
number has a "I" in the third least s>- 
nmcant bit position. Fig. 10D shows a cat- 
ing circuit utilizing gates 380A through D 
for developing a signal A61 through buffer 

flags having a "1" in the fourth least 
significant bit position. Fie. 10E shows a 
gating circuit having gates 391 and 3<>2 for 
producing a signal A51 which will be hi-h 
for the first 16 and third 16 Mip.fW of 95 
each group of 64 flags. Fig. 10F illuLte 
that a signal A41. produced .ihrouch buff" 
element 396. will be high for the first 32 
flip-flops in each group of 64. As in the 
deve opment of A91 in Fig. 10A. there will 100 
oe eight sets of gates similar tc Fi*s l')B 
through I0F for developing corriSndin. 
signals for each of the eight croups of 64 

Slfflaes W ° Uld * PfeSSm in a tolaI * f 
Fig n which consists of Fie< 114 105 
■J 1 ""?"" gating means" for de- 
eloping a signal correspond^ to the car- 
ucuiar g rpup of 64 in / hich a - je 

for the flag I0 be recognized. The c Sp 

and clocked in gales 50?. 502 and 501 to 
produce clocked A3. A3 and A I 
wh.ch arc construed as the three most si" pn 

fh wi " p '. Ven priorh > r «''?n«ion by 
the prtor.ty rciolver and address encoder. 

n . .HL ■ u.*? a data processes 

$>Mcm in which the input-output data ser". P5 
vise cornputer of this invention is shown 
connected as an input-output control 

f- S K Ch 3 system ^fPorates a 
central exchange to which are Connected 
central processor modules CP1 to CP3 and 130 
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memory modules MM I to MM 16. Several 
of the input-output data service computers 
of the subject invention may be incorporated 
into the svstem. being identified in Fig. 12 

5 as IOM1." IOM2 and 10M3. The input- 
output computer modules are shown con- 
nected to the peripheral device controllers 
by an input-ou;nn ;\ehap.g; which con- 
nects to, for example. disc tile controllers, 

10 card reader ccmtro.'iers. magnetic tape con* 
trollers and teletype en r/.r oilers. 

Fig. 13 shows the interconnections pro- 
vided between the input-output data service 
computer and other components when 

15 utilized in a mociL: data processing system 
as m Fig. 12. In Fig. 13 the input-out- 
put data" service computer of the subject 
invention is idem in ;d as IOM and in- 
corporates a number of se*s of drivers and 

20 receivers for communicating with one or 
more central processor modules CPM. 
memory modules MM. a simplex input de- 
vice controller SIDC and a simplex output 
device controller SODC The interconnecting 

25 cables transmit the necessary signals be- 
tween the input-output module and other 
modes and peripheral device controllers in 
such a system. Caolcs having a circled 
number thereon illustrate a bus in each case 

30 which contains the circled number of con- 
necting lines. It is important to note that 
for some of the modules, the input-output 
module contains a set of receivers for each 
one of that type of module, while the 

35 input-output module contains only one set 
of receivers for serving each of certain other 
modules of the same lype through the cable 

bus. , . 

It should be noted that a link instruction 

40 may be placed in a channel parameter area 
in main memory for directing the input- 
output processor to switch from processing 
a procram on one I/O channel and bcc;n 
executing that program on another channel 

45 in accordance with a set of parameters unique 
thereto. Execution of such link instructions 
enables this data service computer to per- 
form a scries of transfer jobs with similar 
devices without having to seek a new job 

50 state word for each transfer. Further, to 
be noted is that the 1 O processor may be 
instructed to process information directly 
from main memory without processing a 
channel state word or directing any 

55 peripheral device transfers. This input-out- 
put computer may therefore, process data 
directlv from main memory in parallel witn 
the svstem central processor, if desired. 
Description of the input-output data .w- 

60 vice computer operation: 

The input-output data sen ice computer 
relentlessly looks for work to be performed. 
Assuming that the I/O processor unit and 
the data "service unit are both in their initial 

65 state, the l'O module waits for a signal 



from the central processor to start opera- 
tions. Along with this signal and a job 
stack Hag from the central processor, an 
18 bit memory module address receiver by 
the I/O module is stored in th^ job stac*: /U 
address register JSAR, which point- to the 
next state "word in me job stack, live job 
stack in the main memor> keeps a iut oi 
ail the jobs to be executed b> u:e 1 O 
module in the form of slate worua. In 75 
response to the job suck ftec the 1 O pro- 
cessor fetches a state word from the job 
stack in the memorv module and increments 
ihe jcb stack address register. The state 
word is stored in the state word register 
while the channel number is stored in the 
channel base address register. The instruc- 
tion counter of the state word register is 
then set to zero so that the first prog/am 
word will come from the address induced £5 
in the instruction base address register. 

The larce repertoire of instruc;i.*n.- lor 
the I/O processing unit provides the 1.0 
modules with decision making tool*. Us 
prime function is to assemble descriptor- w 
using a memory module address to and frvjrr. 
where data will be transferred The de- 
scriptor also comprises a field which de- 
fines a bvte count or number of con>ccut: 1 c 
bytes to* be transferred, a field which de- 
fines the bvte size and byte position. anc» 
a field which defines the terminating status, 
and finallv some control bits. The memory 
module address defines the start of the 
buffer area in the memory module where IUU 
the data is temporarily stored while going 
to or from the di.v: fiie memory. Two such 
buffered areas are used b> each input or 
output device so that while the data tipr.sfer 
takes place between the first buitcr and 105 
the disc file memory, a second data transfer 
takes place between the second butler area 
and the slower input or output device. 

Besides the data areas, the memory 
module also contains the program to be 110 
exercised bv an input-output channel. The 
buffer areas are unique to each input-output 
device while the program can be shared 
bv many input-output devices similar in 
nature. A parameter area is also unique to 115 
each inpui-ouiput device, its base address 
beinu retained in the state woid register. 
The "parameter area keeps a list of thf para- 
meters which arc unique to each device. 
This list contains the two memory module 120 
addresses for the buffer areas, the byte count 
which is inserted in the descriptor for ci*n- 
trollinc the transfer of each .block of data, 
and perhaps the table which lists the actions 
that have taken piace from the beginning 125 
of the job to the end. 

The instruction repertoire of the I/O 
processor unit, unlike the general purpose 
computer, is oriented toward the functions 
that the I/O module most perform. The 130 
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I/O processor unit must operate on the 
many descriptor fields in order to form and 
check descriptors. The fields are defined 
in the instructions and ;he field discriminator 
5 allows addition, subtraction, comparison and 
other operations to be performed in the 
arithmetic unit. 

Once the descriptor is formed, ii is stored 
in the descriptor field in the channel con- 

1Q trols in the local memory Then the start 
line of the device who*: number is con- 

* tained in the channel base address register 
is raised. Finally the processor unit ii re- 
leased. The I/O processing unit is then 

IS free to determine whether t new entry exists 
in the job stack, and if .so it will pioceed 
to form a new descriptor from the nev 1, 
state word from the job stack until the 
list of jobs is exhausted. 

20 Once the stan line is raised, the device 
controller sends a sen ice request to the data 
service of the I/O module informing the 
latter that it is ready to either send or 
receive a byte of data. Upon sensing the 

25 'data service request from the device* con- 
troller, the I/O data sen ice unit reads the 
descriptor from the corresponding channel 
control in the local memory and allows 
the transfer of the byte. Then the descriptor 

30 is updated, that is, the byie count is de- 
creased by one. and if the memory transfer 
took place, the memory address is also 
modified. 

The I/O data sen ice is designed to accept 

35 a variety of byte sizes. One byte may con- 
sist of a character of 6 bits or a character 
of 8 bits, or two, three, or four characters. 
These byte sizes are assigned to slow de- 
vices. For faster devices a byte size of one 

40 word or four words or eight words is as- 
signed, the words consisting of 48 bits. 
When a byte size of le»s than one word 
is received' in the data senice unit, it is 
packed into the buffer word which is stored 

45 in local memory along with the descriptor. 
When this data word is full, it is then trans- 
ferred to the buffer area in the memory 
module. For an output device which takes 
" a byte transfer that is less than one word. 

50 then the reverse process occurs where the 
bytes arc unpacked from the word which 
is' fetched from the memory module and 
stored in the local memory temporarily. 
The I/O data senice unit is organized 

55 into many input and output busses. Since 
the data lines of many input devices are 

• connected together, an input select strobe 
is sent to the" input device which selects the 
data a: the device controller and sends the 

*° information over the busses into the input 
register cf the data service unit. This func- 
tion is performed by the look-ahead address 
register and is controlled by the correspond- 
ing counters and controls. If the b\te si2e 

65 is* of one word or four words or eight 



words, it is guided directly to a storage 
register of the communication unit to be 
stored in an external memory module. The 
processing address register, called PA. has 
the function of readir.g the descriptor from 70 
the local memory, updating the memory 
address if necessary, and decrementing the 
byte count and updating '.he byte position 
again if necessary. In the case of an out- 
put device, the output byte is directed from 75 
the fetch register of the communication unit 
directly intc the output register under the 
control of tiie output address register OA, 
and its counters and controls if the output 
byte was of one, four, or eight words. 80 
If the byte was less than one word, and 
if the data word in local memory was 
empty, then the word fetched a: the memory 
address indicated in the descriptor through 
the communication unit is stored in loci! 85 
memory while the first byte u directed to 
the output register. This byte is denned by 
the byte position and byte length fields 
which are in the descriptor. In the case 
of an input byte of less than one word. 90 
the byte is inserted into the data word using 
the same byte length and position decoder. 

Several senice" requests may be received 
by the data senice unit simultaneously. 
However, priority will be resolved and a 95 
device which requires more frequent ser- 
vice will have priority over a device which 
requires less frequent senice. This priority 
resolvcr has the function of encoding the 
requesting flip-flop level into a device 100 
number or channel address which is used 
to address the corresponding descriptor in 
local memory. Once a start line is raised in 
the controller of the device, the device then 
operates at its own speed in sending a 105 
service request to the I/O module when 
strobed and in buffering one byte of data 
while operating on the second byte. Between 
service requests of one device, the I/O 
data service unit responds to other service 110 
requests from other devices. The device 
controllers thus continue making data 
transfers until the descriptor is either ex- 
hausted or a terminating status has been 
detected. The descriptor is exhausted when 115 
the byte count reaches zero The byte count 
of zero is a terminating status as well as 
a malfunction detected by either the device 
controller or the I/O data senice unit. A 
terminating status may consist of a parity 120 
error detected in the transmission of data, 
a malfunction of the device itself, or a data 
too slow status to mention only a few of 
the terminating statuses. 

When a terminating status is detected 125 
by the data senice unit, it is then a func- 
tion of the data service unit to inform the 
I/O processor unit of the descriptor termina- 
tion. This function is performed with the 
use of a stack of program flags located in 130 
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the local memory portion which contains 
the state words and the index registers. 
This stack consists of consecutive stale word 
addresses into which the program flags are 
5 stored. Each program flag indicate* the 
number of the device* which requires pro- 
gram service. Two countable address 
registers control the writing and reading 
of device numbers whose descriptors have 
10 been exhausted. One of the address registers 
contains the address at *hich a device 
number or flag c«..n be next entered and the 
other address register contains the address 
of the device number which is to be scr- 
15 viced next. 

If the two adJresses which control the 
stack of program rlaus are not equal, the 
I/O processing unit is informed that the 
local memory unit hes at least one entry 
20 in the program flag stack. Every time the 
I/O processor is released from a program, 
it looks for another program flag. The func- 
tion of the I/O processor unit then is to 
read the terminating descriptor and check 
25 to see if the descriptor was exhausted. The 
program is then restarted for the device if 
the descriptor was exhausted and a new 
descriptor is constructed to direct the 
transfer of another block of data. This 
30 process of constructing descriptors and 
checking them once the descriptor is ex- 
hausted, is continued by the I'O processor 
unit until the job is completed, using the 
two buffer method, so that for every block 
35 of data which is transferred from the de- 
vice to the I/O or from the I/O to the de- 
vice, at least two descriptors arc con- 
structed, one for the device transfer itself 
and another for the data transferred to or 
40 from the disc file memory. 

When a job is completed, the I/O pro- 
cessor sends an interrupt signal to the central 
processor and at the same time puts a code 
in the interrupt stack in the memory system. 
45 This code informs the central processor 
either that the job was completed properly 
or was not completed at all. An interrupt 
stack address register ISAR in the I/O 
processing unit retains a pointer to the inter- 
50 rupt stack located in a memory module. 
This pointer is incremented every time an 
entry is made in the interrupt stack. Asso- 
ciated with the interrupt stack pointer is 
an interrupt stack limit register ISLR which 
55 limits the number of entries that can be 
made in the interrupt stack. 

Other interrupt signals may be sent to 
the central processor such as no access to 
memory module or parity error detected by 
60 the communication unit on data received 
from the memory module. The instructions 
sent to the I 'O processor unit are organized 
in one to six syllables which are packed 
in memory words. One syllable is the opera- 
65 tion code* another syllable is used for an 



address modifier, two syllables are used 
for field description, and finally two other 
syllables are used for addressing the memory 
module or the local memory. These h*i 
two syllables can be relative to either the 
proeram (instruction) base address or the 
channel base address. The instructions vary 
in leneih from one syllable, which is the 
operator, to six syllables. The reason for 
having variable length instructions is ic 5 
achieve greater program density in the 
memorv module. . . 

The 'I/O data service unit has priority 
over the I O processing unit in the local 
memory unit. The local memory unit is de- ™ 
siened io accept an instruction of split cycie 
which allows a read cycie. then a pause, 
then a write cycie. This pause is taken 
advantace of by the data service unit to 
update the descriptor when a byte of in- 85 
formation is transferred. The data service 
unit also has priority over the processor 
unit in the communication unit. 

The I/O communication unit consists 
functionally of temporary buffer areas, a W 
communication store register and a com- 
munication fetch register along with *o:nc 
timing and controls, and a parity generator 
and parity checker. Two four-word butler 
areas are used to receive multiple word 95 
bytes coming from an input device, each 
havinc an associated address. These four- 
word ~ buffer registers can also be used 
along with a corresponding address for a 
one word store in a memory module. An- 100 
other address register is used to hold an 
address for a four-word or one-word fetch 
from the memory modules. Along with 
each address is a code which informs the 
memory' module of the type of operation 105 
to be performed such as a one-word or 
four- word fetch or one- word or four- word 
store. A fetch instruction to the com- 
munication unit has priority over a store in- 
struction. Ranking fourth in priority of ser* 110 
vice in the communication unit is the request 
from the processor unit for either a fetch or a 
store in memorv module. 

Thus the I/O module is capable of 
operating 512 simplex devices simul- 115 
taneouslv. These 512 simplex devices consist 
of 256 'output and 256 input devices or 
256 half-duplex devices. The byte sue and 
rate of data transfer of each device deter- 
mine its priority in the priority scheme. 120 
Buffering all incoming and outgoing data 
on the disc file memory, which is a high 
speed device, alleviates waiting periods for 
the central processor. 

The I/O module has the cap?bili:y of 125 
handling linked descriptors such that when 
a descriptor is exhausted in the data ser- 
vice unit a new descriptor is fetched from 
the memorv module which controls the 
transfer of 'the next block of data. The 130 
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option of linking descriptors is exercised 
by the I 'O processor unit under program 
control when forming the original descrip- 
tor. This option is particularly useful in 
5 controlling transfer data from or to a real 
lime device. The instruction to link an- 
other descriptor is placid in the control 
field of the originally construed descriptor. 
The data service unit set* a program Hag 

10 -upon the termination of each descriptor. 

whether linked or not. to inform the 1 » O 
• processor unit that the descriptor is ex- 
hausted. This permits the transfer of data 
to or from the memory buffer area just 

15 utilized while another buffer area is being 
filled or emptied in accordance with the 
linked descriptor. Furthermore, each linked 
descriptor can be linked o a further de- 
scriptor for unbroken sen ice cf an input 

20 or output device when necessarv. 
WHAT WE CLAIM IS.— 

1. An input-output programmable com- 
puter for use with a data communication 
system, said computer comprising: 

25 a processing means for constructing in- 
formation transfer descriptors under program 
control. 

an input-output controller comprising a 
plurality of input/output terminals and a 

30 local memory for storing address informa- 
tion relating" to locations of input /output 
channel programs stored in the system and 
said information transfer descriptors, and 
a data service means coupled to said 

35 local memory for decoding the information 
transfer descriptors and transferring data 
between said input/output terminals "or be- 
tween an input 'output terminal and the 
system in response to different ones of said 

40 descriptors. 

2. The apparatus according to Claim 1 
wherein 

said processing means is coupled to said 
system and to said local memory for con- 
45 strutting information transfer descriptors 
directing input /output data transfers by 
executing programs stored in the system 
which it addresses directly upon obtaining 
said program address information from said 
50 local memory for terminals ready to per- 
form a new data transfer, and 

said data service means is coupled to 
said input /output terminals and to said 
' sy^cm for performing information transfers 
under control of the descriptors constructed 
by said processing means. 
• 3. The apparatus according to Gaim 1 
or 2. wherein : 
«*iri local memory stores a channel con- 
60 i-M for e;ich i::nul oiuou: temiinah 

said nrocessinc means fun her comprises 
means for obtaining instruction and para- 
meter a'! Ires $ information and means for 
ev;;i'ting the in*:ru;tions utilizing the para- 
65 meters so obtained for deriving new in- 



formation transfer descriptors; and 

said data service means further com- 
prises means for signalling said processing 
means of the completion ol information 
transfers. 70 

4. The apparatus of Claim 1, 2 or 3, 
wherein 

said local memory has addressable loca- 
tions for storing a channel control for each 
input output terminal including address in- 75 
formation of instructions and parameters 
stored in the system and an information 
transfer descriptor; 

said processing means is coupled to said 
local memory for responding to input /output 80 
channel program flags; and 

said data service means further comprises 
means for raising individual channel pro- 
gram flags upon completion of informa- 
tion transfers specified by the descriptors. 8* 

5. The apparatus of any one of the 
preceding claims, wherein 

said plurality of input .'output terminals 
are coupled to peripheral input /output de- 
vices, and 90 

said data service means further comprise 
priority resolving and address encoding 
means connected to said peripheral input/ 
output devices and to peripheral device 
controllers for encoding the local memory . 
address of the channel control of the 
peripheral device of highest predeter- 
mined priority which is ready to "perform 
an information transfer job. 

6. The apparatus according to any one 100 
of the preceding claims wherein said" local 
memory funher^comprises a btack for stor- 
ing program rings which identify specific 
input /output terminals ready to receive new 
information transfer jobs and the processing 105 
means further comprises a program flag 
responder for sequentially loading program 
flags into the local memory stack position- 
ally in order of priority for identifying the 
next input/output channel program to be M0 
processed. 

7. The apparatus according to any one 
of the preceding claims including data buffer 
means coupled to said input7output ter- 
minals and wherein the data service means 115 
further comprises data transfer enabling 
means for inserting into or selecting from 
said data buffer different size bytes" of in- 
formation for different input /output devices. 

8. The apparatus according to Claim 7 l-t* 
wherein a portion of the local memory 
buffers data transfers as part of the channel 
controls, the descriptors of which include 
byte size code, byte position code, byte 
count, and the address of a data word 125 
storage location in the system. 

9. "An input-output programmable com- 
puter for use with a data communication 
system, said computer comprising: 

a processing means for constructing in- 130 
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formation transfer descriptors under program 
• control and for addressing a stack of input/ 
output data transfer job* stored in said 
system to obtain system address informa- 
5 tion of input output data transfer programs 
to be executed. 

an input-output controller comprising a 
pluralit> of input ouipui terminals and a 
local memory for storing address informa- 

10 tion relating* to location* of input - output 
channel programs stored in the system of 
said information transfer descriptors, and 

a data service means coupled to said local 
memory for decoding the information 

15 transfer descriptors and transferring data 
between said input-output terminals or be* 
tween an input/output terminal and the 
system in response to different ones of said 
descriptors. , 

20 10. The apparatus according to Claim 9 
wherein the system address information of 
input /output channel programs includes an 
instruction base address, an instruction count 
indication, and a parameter base address 

25 and the processing means comprises means 
for stepping said* instruction count indica- 
tion upon the execution of an instruction. 

11. The apparatus according to any one 
of the preceding claims wherein certain sets 

30 of input/ output" program instructions stored 
in the system are "applicable to directing 
information transfers by different ones of 
the input-output terminals, as specified by 
unique sets of parameters stored in the 

35 system for the input and output terminals. 

12. The apparatus according to any one 
of the preceding claims, wherein input/out- 
put channel program routines are located 
in the system and a system scheduling pro- 

40 gram stored in the system assigns those 
routines selectively to the input, output ter- 
minals and the processing means constructs 
an information transfer descriptor for in- 
dividual terminals for storage in the local 

45 memory, in accordance with at least one 
of said program routines and a set of para- 
meters stored in the system for the individual 
terminal. 

13. The apparatus according to Claim 1 ( 
50 2 or 3 wherein 

said system stores a stack of input /output 
data transfer jobs, and 

said processing means addresses said stack 
responsive to the availability of an input/ 

55 output terminal to perform a new informa- 
tion transfer job for obtaining instruction 
and parameter address information relating 
to an information transfer job to be per- 
formed by the system and stores said in- 

60 formation' in the corresponding channel 
control in local memory. 

14. The apparatus according to any one 
of the preceding claims in combination with 
a disc file connected to selected input/ 

65 output terminals, the input /output com- 



puter comprising means to transfer data 
between the system and the disc tile directly 
and comprising means to trance: data be- 
tween peripheral device* and the disc file 
utilizing the system for temporarv ciau 70 
storace. 

15. The apparatus according to any one 
of the preceding claim*, wherein *aid data 
service means comprises mean* tor transfer- 
ring input/output cLua in variable size b>tes 
responsive to the descriptors constructed 
by the processing means and includes 
priority resolution mean* for enabling 'n- 
formation transfers by the input output do- 
vices in accordance with a pre-arranged »- 
priority. 

16. The apparatus according to any one 
of the preceding claims, wherein the pro- 
gram address information located in the 
local memory includes an instruction ba>; 85 
address, an instruction count indication. anJ 

a parameter base address and the descriptors 
include bvte size code. b>;e position co»le. 
number of bytes to be transferred, and 
external memory data buffer address. 90 

17. The apparatus according to Claim 1. 
2 or 3. wherein 

said local memory stores input /output 
channel controls including system address 
information of data transfer programs and °5 
information transfer descriptors. 

said data service means further compri**s 
means responsive to said descriptor for 
transferring data between peripheral devices 
coupled to said input /output terminals and 100 
said system upon demand, and 

said processing means coupled to .-aid 
local memory and to said system further 
comprises means for accessing said program 
address information in said local memory 105 
subject to priority access by said data ser- 
vice means and further comprises means 
for deriving said information transfer de- 
scriptors from program instructions obtained 
from said svstem/ * 10 

18. An input-output programmable com- 
puter for use with a data communication 
system, said computer comprising: 

a processing means for constructing in- 
formation transfer descriptors under pro- l* 5 
gram control. 

an input-output controller comprising a 
plurality of input/output terminals and a 
local memory for storing address informa- 
tion relating to locations of input 'output 120 
channel programs stored in the system and 
said information transfer descriptors. 

a data service means coupled tn said 
local memory for decoding the information 
transfer descriptors and transferring data 1-5 
between said input output terminals or be- 
tween an input/output terminal and the 
system in response to different ones of said 
descriptors, and 

a communication means for coupling said 130 
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processing means and said data service 
means to the system and comprising means 
for allowing them alternate access to said 
system, subject to priority for input data 
5 transfers from the data service means. 

19. The apparatus according to Gaim IS 
wherein the means for controlling access 
to said system further compri>es means for 
allowing instruction requests from the pro- 

10 cessing means to take precedence over out- 
put data transfers to the data service means. 

20. The apparatus according to Claim 17 
.wherein the local memory includes storage 
locations for data words to be transferred 

15 in bytes of data and the data service means 
comprises means for transferring said data 
bytes through the input 'output terminals 
upon demand and according to a predeter- 
mined scheme of terminal priority. 

21. The apparatus according to Gaim 1, 
2 or 3 wherein 

said local memory stores input /output 
channel controls relating to specific informa- 
tion transfer jobs. 

said processing means is adapted to be 
coupled to the system and further comprises 
means for accessing stored control informa- 
tion relating to information transfer jobs 
to be performed and means for developing 
30 individual input/output channel controls 
from said control information; and said 
apparatus additionally including 

a data communication means coupled to 
the input /output channel terminals and 
35 adapted to be connected to the system for 
transferring information between input/ 
output terminals and the system main 
memory responsive to the channel controls 
stored in said addressable local memory. 
40 22. The apparatus according to Gaim 21 
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wherein said system has an ordered arrange- 
ment of stored input-output information 
transfer jobs to be performed, characterized 
by said processing means comprising 
register means for identifying the next in- 45 
formation tranter job to be accessed and 
performed by suid apparatus. 

23. The apparatus according to Gaim 21 
or 22 wherein said da:a communication 
means comprises priority resolution means 50 
coupled to the input, output terminal* for 
enabling input : output information tranters 

on a demand basi> according to a pre- 
arranged order of priority assigned to the 
terminals. 55 

24. The apparatus according to Gaim 
21, 22 or 23 wherein said addressable local 
memory comprises locations for buffering 
input-output information transfers such that 
data is transferred to and from the system 60 
in a preselected word length. 

25. The apparatus according to Claim 
21, 22, 23 or 24 wherein said data com- 
munication means comprises means for 
transferring partial data words between the 65 
addressable local memory and the input- 
output terminals and full data words be- 
tween the system and the input-output ter- 
minals independent of said addressable local 
memory, 

26. The apparatus substantially as herein 
described with reference to and as illustrated 
in the accompanying drawings. 

BOULT. WADE & TENNANT, 
HI & 112, Hatton Garden, 

London. E.C.I. 
Chartered Patent Agents. 
Agents for the Applicants. 



70 



Printed for Her Majesty's Stationer)' Office by The Tweeddalc Press Ltd., Be rwick-u pen 'Tweed. 1969. 
Published at the Parent Office, 25 Southampton Buildups. London. W.C.2. from wh:.-b copies may 

be obtained. 



g * 
d a 
ma- • 
tput 120 
and 



said 

uion me 
data 125 

- bc- 

the 

said 

• said 130 



STKV. EMC 

i 1 1 j 1 ■ - i i iPP »■ STK 03029 



Si 
3? 



SB 

i 



0. 



0 



2 



1 = 



s 

8? 





ORIVERS 
ISCf 


RECEIVERS 
ISEI 



S3 



0. 



£2 — 



S I 



i 



1 $ 



0 




2^ 



S3 



is | 

S3 R 



„ 2 

tea 



si 



si 



1 



i- 
II 



8 



1 



si 



s 



2 fo 



»S 8 

It = 

s s o 

*A 2 



o < 




o * . 
o — 



* a ° 
° ; J! 

a. n 



O 

2 , 



3 




K) On 



o < 



"So 

S* i 
-I § 

8 5 O 




3 



5 



+ i t 

: si = 



v 



en 




e, 



E S 



5 0 



It - 

8"" 5 




o < 



is 



3 

m 

2' 



e 



OD 



r 



5 



B 5 



5iS 



rn S 



CO 



TT 



m a 



-nm rn 

<y> — < 
rn 

— H CO 



IS 



K<2 



5"' S3 

CO 



•1 £ £ 

S n 



3 



4k O ° 



R 8. 

§£ 
3 



CONTROLS FROM 



COMMUNICATE UNIT 



DATA TOM 



COMMUNICATION UNIT 



-MfMORY MODULE ADDRESS 
TO COMMUNICATION UNIT 



=c s= ss ?7i e= = Ss 

=d «w on m 
4-i r- J^z^ym 

75 ^ Q » » O 

S so 



. INFORMATION TO & FROM 
COMMUNICATION UNIT 



8 



g 

ill"! 

£2 3 m 



T 



0 
SO 

m 

a? 

5 

3= 



8 

en 



CHANNEL 



IDENTITY 



SUBCOMMANDS 



(SET OR RESET 
PROGRAM FLAGS) 



I 



III 
lis 



51® 



§ 

3- 



rn'. 

s- 



SUBCOMMANDS 



COMPARATOR RESULTS 



lists 

■sas 

tH m 



53: 



£5 



*? 8 

m 

n 



I*- 



as — 



■is 

«5 



= i 



SSSi 



i CD C/-> 



rn -c 

! rn 45 

— < 22 
00 



so 



SI* 



n o o — is v» o n 

^ cr» ^ S5 



rnQrnnm '7i> c- 3 

G 2 <^ <"> £ — > 3 — « 



m SB > » 



Z_ r- cn 
S <r> ^ 



^ INS 

m 5* r^n 

2 ^ 

=0 co 



> gs^ Ess 



I 
I 

I 

.J. 



2 CT* 

2 o 



5-5 n 

" = O 

1 

is = 



mis- 
- ft o 



M = 

! 5" - 



o < 

3 — 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 
!& GRAY SCALE DOCUMENTS 

51 LINES OR MARKS ON ORIGINAL DOCUMENT 

PREFERENCES) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



THIS PAGE BLANK (uspto) 



